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Much  of  the  probiem  solving  people  do  from  day  to  day  Involves  consideration  of  previous  similar  situations.  In  doing 
this  kind  of  natural  problem  solving,  they  Integrate  learning  and  analogical  reasoning  Into  their  problem  solving.  Access  to 
previous  experiences  keeps  the  problem  solver  from  avoiding  post  mistakes  and  aids  in  the  derivation  of  reasoning 
shortcuts.  Our  research  group  at  Georgia  Tech  is  studying  the  processes  that  comprise  this  problem  solving  style  (see 
Kolodner,  1965,  Kolodner,  et  al.,  1985).  Topics  we  are  Investigating  include  the  organization  of  cases  and  generalized 
knowledge  In  memory  that  facilitates  both  analogical  reasoning  and  the  Integration  of  cases  and  newly-derived  (l.e.,  learned) 
knowledge  structures,  the  evolution  of  those  knowledge  structures  as  the  ree sorter  gains  experience,  analogical  problem 
solving  processes,  the  integration  of  analogical  problem  solving  processes  with  from-scratch  problem  solving  methods, 
explanatory  generalization  methods  that  are  guided  by  problem  solving  experience,  and  failure-driven  learning.  We  are 
studying  these  topics  across  a  variety  of  task  domains,  both  expert  and  common-sense:  Labor  mediation,  meal  planning, 
car  mechanics  (troubleshooting),  and  diagnosis  of  pulmonary  disorders  are  our  current  ones. 

A  generalized  description  of  our  research  program  can  be  found  In  the  proceedings  of  last  year's  workshop.  In  the 
past  year,  we  have  concentrated  on  four  topics  (Kolodner,  1986,  1987):  avoiding  mletakee,  deciding  between  making  a 
transformational  or  derivational  case-based  inference,  representational  support  for  case-based  Inference,  and  Integrating 
case-based  reasoning  with  from-scratch  problem  solving  methods  (Including  problem  reduction,  constraint  propagation  and 
satisfaction,  and  causal  reasoning).  We  discuss  avoiding  mistakes  and  representational  support  for  case-based  inference 
very  briefly  below. 

When  a  problem  solver  Is  reminded  of  a  previous  case  that  resulted  In  a  failed  problem  solving  attempt,  that  case  can 
serve  a  variety  of  functions  for  the  problem  solver.  First,  It  provides  a  warning  of  the  potential  for  failure  In  the  current  case. 
Second,  It  directs  reasoning  effort  towards  consideration  In  the  new  problem  of  whatever  caused  the  failure  In  the  previous 
one.  Third,  It  may  provide  an  explanation  of  why  the  previous  failure  occurred  which  can  be  used  to  analyze  the  potential 
for  failure  In  the  new  problem.  Fourth,  If  the  previous  case  was  finally  solved  correctly,  it  may  provide  a  suggestion  for 
avoiding  the  potential  problem  that  it  warns  about. 

In  short,  the  steps  that  must  be  followed  to  capitalize  on  a  previous  failure  are*:  (1)  determine  what  waa  responsible 
for  the  previous  failure,  if  possible  (this  may  already  be  recorded,  and  If  not,  some  short  amount  of  time  Is  spent  attempting 
to  derive  It),  (2)  direct  reasoning  focus  to  the  decision  In  the  new  problem  that  Is  analogous  to  the  one  that  caused  the 
failure  In  the  previous  one  (this  may  be  the  one  currently  being  focussed  on  or  one  that  Its  correct  solution  Is  dependant  on), 
(3)  check  for  the  potential  for  the  same  failure  In  the  new  case,  either  by  seeing  If  the  explanation  of  the  previous  failure 
holds  In  the  new  case  or  by  checking  the  reasons  why  the  previous  decision  was  made  and  seeing  If  the  same  justifications 
might  apply  in  the  new  case  (this  step  may  require  additional  Information  gathering),  (4)  If  not,  potential  for  error  Is  not 
there,  so  return  to  the  interrupted  step  and  keep  going,  (5)  If  so,  rule  out  the  previous  errorful  decision  as  a  poesblllty  for 
the  current  case,  and  if  the  previous  case  was  finally  resolved  correctly,  determine  If  the  decision  made  when  it  was 
resolved  correctly  Is  applicable  to  the  new  case,  (6)  If  so,  use  It  as  a  suggestion  for  a  case-based  Inference,  (7)  If  step  2 
redirected  focus,  then  redo  whatever  decisions  must  be  redone  as  a  result  (l.e.,  follow  dependencies)  and  return  to  the  rea¬ 
soning  step  that  was  Interrupted. 


*  This  work  Is  supported  in  part  by  NS F  under  Grant  No.  IST-8317711  end  Grant  No.  IST-8808382,  by  ARO  under 
Contract  No.  DAAG29-85-K-0023,  and  by  ARI  under  Contract  No.  MDA-903-88-C-173. 

*Of  course.  It  la  more  complex  than  the  set  of  steps  shown  hers,  but  these  steps  form  the  core  of  the  processing.  See 
Kolodner  (1987)  tor  more  detail. 


Because  this  processing  requires  knowing  why  previous  decisions  were  made,  what  other  decisions  previous  deci¬ 
sions  were  dependent  on,  and  what  was  responsible  for  previous  failures,  there  must  be  both  a  representational  system  and 
a  bookkeeping  system  that  keep  track  of  this  knowledge.  Our  solution  to  the  representational  problem  is  to  have  "value 
frames”  (Kolodner,  1986)  associated  with  each  value  recorded  by  the  system*.  Each  time  the  problem  solver  makes  a 
decision,  it  records  Its  decision  in  the  appropriate  place  and  also  records  what  led  it  to  that  decision.  Value  frames  include 
facets  for  a  value,  other  values  that  wars  suggested  as  alternatives,  ruled  out  values,  conditions  that  ware  considered  In 
choosing  the  value,  and  the  inference  rule  or  method  a  set  of  steps  used  to  make  the  decision.  Each  Inference  rule  that  Is 
recorded  has  three  parts  to  It:  the  rule  body,  the  bindings  that  were  used  In  this  Instance,  and  the  source  of  those  bindings 
(l.e.,  where  In  the  problem  description  can  the  values  used  In  the  bindings  be  found).  In  addition  to  supporting  the  process¬ 
ing  descrbed  above,  the  knowledge  found  In  value  frames  also  supports  case-based  inference  In  general. 

While  value  frames  keep  the  justifications  for  each  decision,  pointers  In  the  other  direction  are  needed  when  the  prob¬ 
lem  solver  needs  to  retract  an  already-made  decision.  Our  solution  has  been  to  integrate  a  truth-maintenance  type  system 
with  our  problem  solver. 

The  processes  and  representations  descrbed  above  are  Implemented  In  our  JULIA  system  (Culllngford  &  Kolodner, 
1986,  Kolodner,  1987),  a  system  designed  to  Interact  cooperatively  as  a  colleague  assisting  a  caterer  In  planning  a  meal. 
The  problem  solving  components  of  the  system  Include  a  case-based  reasoner,  a  problem  reduction  problem  solver,  a  con¬ 
straint  propagator,  and  a  truth-maintenance  system.  Together  they  allow  the  problem  solver  to  enhance  Its  performance  by 
recall  of  previous  cases.  Currently  previous  cases  help  the  problem  solver  to  avoid  mistakes  and  also  direct  It  towards 
decisions  that  have  been  known  to  work  previously.  We  are  just  beginning  to  look  at  the  problems  involved  In  generalizing 
new  plans  from  cases  so  that  It  can  take  shortcuts  In  Its  problem  solving. 
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